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In many systems (e.g., manufacturing systems), transportation of work-in-process is accomplish* 
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be evaluated in parallel while preserving correctness and efficiency. We extend the concept of ind 
constraint logic programs (CLP) and prove that it also ensures the correctness and efficiency of th 
of independent goals. Independence ... 
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Theoretical results are presented on multi-pass (both left-to-right and alternating), multi-sweep, , 
attribute grammars. For each of these, a pure type and a simple type are distinguished: The pure 
are defined by nondeterministic attribute evaluators, and the simple ones by the corresponding (i 
evaluators. The time complexity of deciding membership in these classes of attribute grammars is 
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A dictionary is an abstract data type supporting the actions member, insert, and delete. A search 
structure used to implement a dictionary. Examples include B trees, hash structures, and unorder 
algorithms on search structures can achieve more parallelism than standard concurrency control r 
suggest, by exploiting the fact that many different search structure states represent one dictionar 
a framework for verifying such a ... 
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Full text available: * ^pdf{3.71 MB) Additional Information: full citation, abstract, references, index terms 

Semantics determines the meaning of language constructs; hence it says much more than syntax 
implementing the language. The main purpose of this paper is a formal presentation of the meani 
constructs employed in many database languages (sublanguages). Therefore, stylized query langi 
Selection Language) and J (Joins) are introduced, wherein most of the typical entries present in o 
are collected. The semantics of SSL and J are ... 
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Full text available: ^ pdf{689.66 KB) Additional Information: full citation, abstract, references, index terms 

Semistructured data is modeled as a rooted, labeled graph. The simplest kinds of queries on such 
which traverse paths described by regular path expressions. More complex queries combine sever 
expressions, with complex data restructuring, and with sub-queries. This article addresses the pre 
query evaluation on distributed, semistructured databases. In our setting, the nodes of the datab. 
over a fixed number of sites, and the ... 
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This paper presents a detailed comparison between the structural elements and definitions provid 
Authoring Languages and Architecture Description Languages (ADL). ADLs are formal languages t 
representing a software architecture. Although it may look trivial to make a direct correspondence 
hypermedia structural entities, such as components to nodes and connectors to links, interesting 
identified when observing them more closely ... 
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The proliferation of searchable text databases on local area networks and the Internet causes the 
information that may be distributed among many disjoint text databases (distributed information 
merge the results returned by selected databases is an important subproblem of the distributed ir 
task. Previous research assumed that either resource providers cooperate to provide normalizing 
clients download all retrie ... 
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The article addresses the formal specification, design and implementation of the behavioral comp< 
user interfaces. The complex sequences of visual events and actions that constitute dialogs are Sf 
modular, communicating grammars called VEG (Visual Event Grammars), which extend traditiona 
make them more convenient to model dialogs. A VEG specification is independent of the actual lay 
can easily be integrated with various la ... 
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Though the declarative semantics of both explicit and nonmonotonic negation in logic programs h 
extensively, relatively little work has been done on computation and implementation of these senr 
we study three different approaches to computing stable models of logic programs based on mixe 
programming methods for automated deduction introduced by R. Jeroslow. We subsequently disci 
efficiency of these algorithms. The results of ... 
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This paper reports several properties of heuristic best-first search strategies whose scoring functi< 
the information available from each candidate path, not merely on the current cost g and the esti 
cost h. It is shown that several known properties of A* retain their form (with the minmax of f pic 
optimal cost), which helps establish general tests of admissibility and general condi ... 
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The problem of deadlock detection in distributed systems has undergone extensive study. An imp 
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relates to distributed database systems. A uniform model in which published algorithms can be ca 
fundamental principles on which distributed deadlock detection schemes are based are presented, 
represent mechanisms for developing distributed algorithms in general and deadlock detection scl 
In addition, a hierarchy of deadlock ... 
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Stephen 3. Hegner 
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Full text available: t ||| pdf(1.78 MB) Additional Information: full citation, abstract, references, citings 

An algebraic framework for investigating the problem of decomposing a relational database schen 
is developed. It is argued that the views of a relational schema which are to be the components o 
should form a finite atomic Boolean algebra. The unit of the algebra is the identity view, and the ; 
The join operation in this algebra is to be a generalization of the usual concept of join; the resultii 
contain precisely the representat ... 
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There is a population explosion among the logical systems used in computing science. Examples i 
logic, equational logic, Horn-clause logic, higher-order logic, infinitary logic, dynamic logic, intuitu 
sorted logic, and temporal logic; moreover, there is a tendency for each theorem prover to have i 
logical system. The concept of institution is introduced to formalize the informal notion of "logical 
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